IN THE CLAIMS : 

Please amend Claims 1, 2, 6, 7, 9, 10, 12 to 14, 18, 19, 21, 22, and 24 to 26 
as shown below. 



1 . (Currently Amended) A method of marking an input tree, the input 
tree describing a document and comprising a plurality of parent nodes and child nodes, 
wherein each parent node defines operations to be performed on child nodes of that parent 
node, said method comprising the steps of: 

(a) determining which of the plurality of nodes fit into a target area 
within the document; 

wherein said determining step comprises the sub-steps of: 

(al) setting one of the plurality of nodes as a current node for the 

target area; 

(a2) comparing the size of the current node with available space 

in the target area; 

(a3) if the size of the current node is not greater than the available 
space, deciding that the current node fits into the target area; 

(a4) if the size of the current node is greater than the available 
space, performing the further sub-steps of: 

(a4i) determining whether the current node is a parent node; 

(a4ii) setting one of the child nodes as the new current node if the 
current node is a parent node; and 
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(a4iii) recursively executing steps (a2) to (a4) with respect to the 

new current node; and 

(b) storing data indicating marking the nodes that fit into the target area 
with a common mark specific to the target area with each node that fits into the target area , 
such that a section of the input tree that fits into the target area is defined while preserving 
the structure of the input tree ; and 

(c) outputting data elements in the target area, the data elements 
corresponding to the marked nodes . 

2. (Currently Amended) The method according to claim 1, wherein 
said determining step further comprises the initial steps of: 

checking whether the current node has already been marked is already 
associated with data indicating a common mark ; and 

performing steps (al) to (a4) if the current node has not been marked is not 
associated with data indicating a common mark . 

3. (Previously Presented) The method according to claim 1, further 
comprising the step of updating the available space by decreasing the size of the available 
space by the size of the current node if it is determined that the current node fits into the 
target area. 

4. (Cancelled) 
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5. (Previously Presented) The method according to claim 1, wherein in 
step (a4ii), a first node and a second node are set as the new current node, sequentially, 
when the current node, has two child nodes. 



6. (Currently Amended) The method according to claim 1, wherein in 
step (b), data indicating the current node is marked with a special mark is stored with the 
current node if the size of the current node is greater than the available space and the 
current node has no children nodes. 

7. (Currently Amended) A method of forming a tree fragment from an 
input tree, the input tree describing a document and comprising a plurality of parent and 
child nodes, wherein each parent node defines operations to be performed on child nodes 
of that parent node, said method comprising the steps of: 

identifying nodes associated with data indicating marked with a common 

mark, which is associated with the tree fragment such that a section of the input tree is 

defined while preserving the structure of the input tree; 

generating the tree fragment from the nodes associated marked with the data 

indicating the common mark; and 

storing the tree fragment, outputting data elements in a target area within the 

document, the data elements corresponding to the tree fragment- 
wherein the input tree describes a document and comprises a plurality of 

parent nodes and child nodes, and each of the parent nodes defines operations to be 

perf omied on child nodes of that parent node. 
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8. (Cancelled) 



9. (Currently Amended) The method according to claim 7, wherein 
said identifying step comprises the sub-steps of: 

setting one of the nodes as a start node; 

checking whether the start node is associated marked with the data 
indicating the common mark associated with the tree fragment; and 

completing the identifying step if the start node is associated marked with 
the data indicating the common mark associated with the tree fragment. 

10. (Currently Amended) The method according to claim 9, further 
comprising the steps of: 

checking whether the start node has already been associated with data 
indicating another common mark marked if the start node is not associated marked with the 
data indicating the common mark associated with the tree fragment; 

determining whether the start node has at least one child node if the start 
node has not been marked associated with data indicating another common mark ; 

setting one of the child nodes as the start node if the start node has at least 
one child node; and 

recursively executing said identifying step. 
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11. (Previously Presented) The method according to claim 10, wherein 
in said step of setting one of the child nodes, a first node and a second node are set 
sequentially, when the start node has two children nodes. 



12. (Currently Amended) The method according to claim 7, wherein 
said creating step comprises the step of performing a predetermined function on the nodes 
marked associated with the data indicating the common mark associated with the tree 
fragment. 



13. (Currently Amended) An apparatus for marking an input tree, the 
input tree describing a document and comprising a plurality of parent nodes and child 
nodes, wherein each parent node defines operations to be performed on child nodes of that 
parent node, said apparatus comprising: 

determining means for determining which of the plurality of nodes fit into a 
target area within the document by performing the steps of: 

(al) setting one of the plurality of nodes as a current node for the target 

area; 

(a2) comparing the size of the current node with available space in the 

target area; 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the target area; 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 
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(a4i) determining whether the current node is a parent node; 
(a4ii) setting one of the child nodes as the new current node if the 
current node is a parent node; and 

(a4iii) recursively executing the steps (a2) to (a4) with respect to the 

new current node; and 

marking means for marking the nodes that fit into the target area with 
storing data indicating a common mark specific to the target area with each node that fits 
into the target area , such that a section of the input tree that fits into the target area is 
defined while preserving the structure of the input tree^ 

wherein the apparatus further comprises at least one of a display for 
displaying data elements in the target area and a printer for printing the data elements in the 
target area, the data elements corresponding to the marked nodes . 

14. (Currently Amended) The apparatus according to claim 13, wherein 
said determining means comprising further comprises: 

checking means for checking whether the current node has already been 
marked associated with data indicating a common mark ; and 

initiating means for initiating said determining means if the current node has 
not been marked associated with data indicating a common mark . 

15. (Previously Presented) The apparatus according to claim 13, further 
comprising updating means for updating the available space by decreasing the size of the 
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available space by the size of the current node if it is determined that the current node fits 
into the galley target area. 

16. (Cancelled) 

17. (Previously Presented) The apparatus according to claim 13, 
wherein in step (a4ii) a first node and a second node are set as the new current node 
sequentially, when the current node has two children nodes. 

18. (Currently Amended) The apparatus according to claim 13, wherein 
said marking means stores data indicating marks the current node with a special mark with 
the current node if the size of the current node is greater than the available space and the 
current node has no child nodes. 

19. (Currently Amended) An apparatus for forming a tree fragment 
from an input tree, the input tree describing a document and comprising a plurality of 
parent and child nodes, wherein each parent node defines operations to be performed on 
child nodes of that parent node, said apparatus comprising: 

identification means for identifying nodes associated with data indicating 
marked with a common mark, which is associated with the tree fragment such that a 
section of the input tree is defined while preserving the structure of the input tree; 

creating means for generating the tree fragment from the nodes associated 
marked with the data indicating the common mark; and 
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at least one of a display for displaying data elements in a target area within 
the document or a printer for printing the data elements in the target area, the data elements 
corresponding to the tree fragment- 
storing means for storing the tree fragment, 

wherein the input tree describes a document and comprises a plurality of 
parent nodes and child nodes, and each of the parent nodes defines operations to be 
perf omied on child nodes of that parent node. 



20. (Cancelled) 



21. (Currently Amended) The apparatus according to claim 19, wherein 
said identifying means comprises: 

setting means for setting one of the nodes as a start node; 

checking means for checking whether the start node is associated marked 
with the data indicating the common mark associated with the tree fragment; and 

completing means for completing the identification if the start node is 
associated marked with the data indicating the common mark associated with the tree 
fragment. 



22. (Currently Amended) The apparatus according to claim 21, further 

comprising: 

mark checking means for checking whether the start node has already been 
associated with data indicating another common mark marked if the start node is not 
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associated marked with the data indicating the common mark associated with the tree 
fragment; 

child node determining means for determining whether the start node has at 
least one child node if the start node has not been marked associated with data indicating 
another common mark ; 

second setting means for setting one of the child nodes as the start node if 
the start node has at least one child node; and 

controlling means for recursively initiating said identification. 

23. (Original) The apparatus according to claim 22, wherein said 
second setting means sets a first node and a second node sequentially, when the start node 
has two children nodes. 

24. (Currently Amended) The apparatus according to claim 19, wherein 
said creating means comprises function means for performing a predetermined function on 
the nodes associated marked with the data indicating the common mark associated with the 
tree fragment. 

25. (Currently Amended) A computer program product including a 
computer-readable memory storage medium incorporating a computer program for marking 
an input tree, the input tree describing a document and comprising a plurality of parent 
nodes and child nodes, wherein each parent node defines operations to be performed on 
child nodes of that parent node, said computer program product comprising: 
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means for determining which of the plurality of nodes fit into a target area 
within the document by performing the steps of: 

(al) setting one of the plurality of nodes as a current node for the target 

area: 

(a2) comparing the size of the current node with available space in the 

target area: 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the target area: 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 

(a4i) determining whether the current node is a parent node; 
(a4ii) setting one of the child nodes as the new current node if the 
current node is a parent node; and 

(a4iii) recursively executing steps (a2) to (a4) with respect to the 

new current node; and 

means for storing data indicating marking the nodes that fit into the target 
area with a common mark specific to the target area with each node that fits into the target 
area, such that a section of the input tree that fits into the target area is defined while 
preserving the structure of the input tree ; and 

means for outputting data elements in the target area, the data elements 
corresponding to the marked nodes . 
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26. (Currently Amended) A computer program product including a 
computer-readable memory storage medium incorporating a computer program for forming 
a tree fragment from an input tree, the input tree describing a document and comprising a 
plurality of parent and child nodes, wherein each parent node defines operations to be 
performed on child nodes of that parent node, said computer program product comprising: 
means for identifying nodes associated with data indicating marked with a 
common mark, which is associated with the tree fragment such that a section of the input 
tree is defined while preserving the structure of the input tree; 

means for generating the tree fragment from the nodes associated marked 
with the data indicating the common mark; and 

means for outputting data elements in a target area within the document, the 
data elements corresponding to the tree fragment- 
means for storing the tree fragment, 

wherein the input tree describes a document and comprises a plurality of 
parent nodes and child nodes, and each of the parent nodes defines operations to be 
perf omied on child nodes of that parent node. 
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